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Amendments to the Specificadoa; 

The entire specification (including the abstract) is presented with marked changes shown: 
Title 

5 

Memory Address Decoding Method And Related Apparatus By Bit-Pattern 
Matching 

Background of Invention 

10 

1 . Field of the Inventjon 

The present Invention relates to an address decoding method and 
related apparatus, and more spectficaiiy, to an address decoding method 
15 and related apparatus which can decode a memory address rapidly by 
comparing if some specific bits of the given address match predetermined 
values. 

2. Description of the Prior Art 

20 

Please refer to Fig. 1, Fig. I shows function blocks of a conventional 
computer tO. The computer 10» as a microprocessor system^ comprising a 
CPU 12, a chip set 14, a memory 16, a display card 18» a monitor 20, 
peripheral devices 22, and a BIOS system 24. 

25 

The memory 16 usually comprises several memory modules such as 
memory modules 30A to 30D shown in Fig.l. Memory modules 30A to 30D 
comprise a plurality of memory units 34. Each memory unit 34 stores one 

2 
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bit of data. To sum all memory units 34 in memory modules 30A to 30D, we 
get the total memory capacity of the memory 16. In modern technology, a 
memory module ts usually implemented by an independent circuit, 
connected to the computer 10 through sockets to form the memory 16. 
5 Different memory modules have memory units of different capacity (each 
memory module could have different memory capacity). Generally 
speaking, memory units in the memory module are distributed in two 
memory ranks. For example, as shown in Fig. 1, memory module 30A has 
two memory ranks 32A and 32B. The control circuit 28 will control one 
10 memory rank with one control signal to read/write data. As shown in Fig.l, 
control signals CSpO and CSpl correspond to two memory ranks 32A and 
32B in memory module 30A respectively. Control signals CSp2 to CSp7 
correspond to memory ranks of memory modules 30B, 30Cj, and 30D 
respectively. 

15 

As for assignment of the address of each memory unit in the memory 
16, please refer to Fig. 2 (also Fig-1), Fig. 2 shows the assigned memory unit 
addresses in the memory 16. As shown in Fig. 2, suppose that memory 
modules 30A to 30D have 2'*^25 (2 to the power of 25), 2^27, 2^28, and 

20 2^26 memory units respectively. That is to say, the capacities of memory 
modules 30A to 30D are 32 Mbs, 128 Mbs, 256 Mbs and 64 Mbs. Here one 
Mbs (Megabits) represent 2'^20 bits. After the computer is turned on, the 
control circuit 28 will assign the numerically-increased addresses to each 
memory unit of memory module 30A to 30D. Of course, the binary system 

25 is the basic numerical expression in digital logic. The address of each 
memory unit is also expressed in the binary system. For example, as shown 
in Fig. 2, the address of each memory unit is expressed by 32 bits of the 
binary system. The "0th'* bit is the least signitlcant bit and the **31st'* bit is 
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the most significant bit. After assignment of the address, the first memory 
unit of memory module .30A will be assigned to address 36A, The 
expression is '*000...0"(all bits are 0). Then, the following addresses of 
each memory unit are increased sequentially. For instance, the address of 
5 the second memory unit, 36B, is expressed as "00. ..OT' (only the 0th bit is 
I). The address of the third memory unit, 36C, is expressed as *'00...10" 
(only the 1st bit is I) . The other situations are similar. The address of the 
second memory unit from the last one of memory module 30A, 36D, (the 
(2'^25-l)th memory unit) is **0...01 ... 10" (the first to the 24th bits are 1 and 
10 the others are 0). The address of the last memory unit of memory module 
50A, 36E, (the (2^25)th memory unit) is increased to "0..-0 1 ... 1 P' (the 0th 
to the 24th bits are 1 and the others are 0). 

When the control circuit 28 assigns addresses, it takes all memory 
15 units of all memory modules in the memory 16 as one part. Thus when the 
control circuit 28 assigns an address to the memory module 30B» the 
address will be continuously increased from address 36E (the address of 
the last memory unit of memory module 30A). As shown in Fig.2» the first 
memory unit of memory module 30B corresponds to address 310. The value 
20 of the address will be increased from address 36B by one, becoming 
**0...010...0** (only the 25th bit is 'T*). This means that the memory unit is 
seen as the (2'^25-+-l)lh memory unit in the memory 16 or the (2^25+ l)th 
memory unit counted from the first memory unit of memory module 30A. 
Similarly, the second memory unit of memory module 30B is seen as the 
25 (2^25+2)th memory unit in the memory 16. The address value of the 
. memory unit, corresponding to address 311, is the addition of the value of 
address 310 and one, becoming "O.^.Oi O...Or' (only the 0th bit and the 25th 
bit are 1). Because there are 2^27 memory units in the memory module 30B, 
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the last two memory units in the memory module 30B are the 
(2'^25-i-2'^27-l )th and the (2^25 ^2'^27)th memory units in the memory 16. 
The addresses of these two memory units corresponding to 38C and 38D are 
inpreased to **O...OI001 ... lO*" (the 1st to the 24th bits and the 27ih bit are U 
5 and the others are 0) and "0...01001 ... ( the 0th to the 24th bits and the 
27th bit are 1, and the others arc 0). 

To deduce the other situations by the rules above, the address of the 
first memory unit, corresponding to address 42A, in memory module 30C 

10 (the third memory module) is the value of address 38D increased by I, 
becoming **D...0 1 0 1 0...0" (only the 25th and the 27th bits are 1). This 
expression represents that the memory unit is the (2'^25+2'^27+l)th one 
counted from the memory unit address 36A in the memory 16. Similarly, 
the address of the 2^28th memory unit, address 42I3» in memory module 

15 30C is increassed to 100 I ... 1 " (the 0th to 24th bits and the 28th bit 

are I, and the others are 0). This expression represents that the memory 
unit is the (2^25+2^27-t-2'^28)th one counted from the memory unit address 
36A in memory 16. From the first and the last addresses of each memory 
module, an ending address can be determined. As shown in Fig. 2, because 

20 all address values of the memory units in memory module 30A are Jess than 
the value of the first address 310 in the memory module 30B, address 310 
can be taken as the end of memory module 30A, address 46A, Similarly, the 
address values of memory units in each memory module 30B (and memory 
module 30A) are less than the value of the least address, address 42A, in 

25 the memory module 30C. Therefore address 42A can be seen as the 
corresponding ending address, address 46B, in memory module 30B* The 
address values of the memory module 30C as well as memory modules 30A 
and 30B arc all less than the corresponding ending address, address 46C, in 
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memory module 30C (That is also the least address, address 44A» in 
memory module 30D). Finally, all addresses of memory module 30t> are 
less than the ending address 46D. Notice that ending addresses 46A to 46D 
are the binary results of accumulating capacity of each memory module. 
5 For instance, the ending address 46A represents the amount of 2^25 in the 
binary system. It is also the memory capacity of memory module 30A (or 
the number of memory unks in memory module 30A). The ending address 
46B represents the amount of (2'^25+2^27) in the binary system, meaning 
the total memory capacity of the memory modules 30A and 30B, The 
10 ending address 46C, representing {2'*^25H'2^27+2'^28) in the binary system, 
is the total capacity of the memory modules 30A, 30B, and 30C. Finally, 
ending address 46D, representing (2'^25+2^27+2'^28+2''26) in the binary 
system^ is the total capacity of memory modules 30A» 30B» 30C, and 30D. 

15 Please refer to Fig. 3 (and Fig, 1 , 2). Fig. 3 illustrates the diagram of the 

conventional method in which the control circuit 28 decodes addresses. In 
the control circuit 2S there are a buffer module 51, a plurality of 
subtraction modules 410 to 48D, and a logic module 50. The buffer module 
5 I stores the address 54 for transmitting data to the control circuit 28 from 

20 the CPU 12 (or other circuits). The control circuit 28 will decode the 
address. In the prior arc^, when the control circuit 28 decides what memory 
module a given address 54 belongs to after decoding, the control circuit 28 
can implement functions of the subtraction modules 410 to 48D and logic 
module 50 by tnethods of hardware or software. The subtraction modules 

25 410 to 48D are used to take a difference of the given address 54 and the 
ending addresses 46A to 46D (please also refer to Fig>2). Relative 
magnitudes of the given address 54 and the ending addresses 46A to 46D 
are determined by the result of the subtraction operation. The result of the 

6 



i 



PAGE m ' RCVD AT 8/22/2006 2:36:22 AM [Eastern Daylight Time] ' SVR:USPT0'EFXRF-2A * DNIS:2738300 ' C8ID:18064986673 * DURATION ^nKSS):2M8 



To: USPTO Page 1 0 of 74 



2006.OS.22 06:36:09 (GMT) 



18064986673 From: Winston Hsu 



AppKNo. 10/708,103 

AitkU, (latcti August 22, 2U0<> 

Reply to Office action of June 23, 2006 

subtracter is processed by the logic module 50 to determine the memory 
module that the address 54 belongs to« and generate a corresponding 
decoded result 52. For example, if the given address 54 belongs to the 
memory module 30A, the given address 54 will be smaller than each ending 
5 address 46A to 46D. If the given address 54 belongs to memory module 
30r3, the given address 54 will be smaller than each ending address 46B to 
46D, but not ending address 46A, Similarly, if the memory unit that the 
given address 54 corresponds to belongs to the memory module 30C, the 
given address 54 is only smaller than ending address 46D» but not ending 

10 addresses 46A to 46C, Each subtraction module 48A to 48D is used to 
reduce ending address 46A to 46D by the given address 54 so as to 
determine the magnitude between the given address 54 and ending address 
46A to 46D. The logic module 50 determines the memory module that the 
given address 54 belongs to according to the results of subtraction module 

15 410 to 4SD. As shown in Fig, 3, if the given address 54 is "0...010010.,,0" 
(only the 25th and the 28th bit are *M")i it is not smaller than ending 
addresses 46A and 46B, but is smaller than ending addresses 46C and 460. 
Thus> the logic module 50 can decide that the given address 54 corresponds 
to the memory unit of the memory module 30C. 

20 

Generally speaking, when control circuit 28 designates addresses, it 
will give sequentially increased addresses to memory units belonging to 
one memory rank. For example^ if the 32 Mbs of memory module 30A are 
distributed in the memory ranks 32A and 32B (please refer to Fig. 1), the 
25 first 16 Mbs of addresses wilt be given to the memory units of the memory 
rank 32A and the second 16 Mbs addresses will be given to those of the 
memory rank 32B, In such kind of the address distribution, ending 
addresses which each memory rank corresponds to are defined- The 
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conventional method described above is to determine the memory rank the 
given address 54 belongs to by comparing the given address and the ending 
address. Of course, in this application there will be eight memory ranks for 
the four memory modules, and there will be eight ending addresses. Eight 
5 subtraction modules are needed to compare the given addresses and each 
ending address. 

However, in the prior art both the implementation of the subtraction 
module by hardware and by software programs of the north bridge circuit 

10 26A do not have high efficiency. In the hardware method, implementing a 
subtraction module to subtract one binary number by another can make on6 
number its complement to form a negative one, and then sum this negative 
number with the other. When a binary adder does summation between two 
binary numbers^ it starts on the Least Significant Bit (LSB) of the two 

15 numbers. After the LSB is added, generating a carry bit, the second 
significant bit is added with the carry bit. Similarly, the following bits are 
added in turn. 

When two binary numbers are added, the corresponding bits of two 
20 numbers as well as the carry bit from the previous calculation are needed to 
obtain the results* Thus^i time during the addition is the accumulation of 
operation time of each digit. The more bits two binary numbers to be added 
have, the more time the addition will take- This characteristic of the 
addition is obvious in the prior art. ff the subtraction module in Fig. 3 does 
25 subtraction to compare the magnitude of address 54 and each ending 
address 46A to 46D, it takes most of the time on subtraction, lacking 
efficiency of address decoding and operation of computer 10- 



8 
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Summary of invention 

The claimed invention relates to a memory address decoding method for deienmining 
if a given address is located in one of a plurality of sections. Each section has a plurality 
5 of memory units and each memory unit has a unique corresponding address. The 
corresponding addresses use the binary system. The claimed method comprises: building 
at least one bit-pattern for each section from the corresponding addresses respectively; 
and comparing if at least one comparative bit of the given address matches 
any of the bit^patterns so as to determine that the given address is located 
10 in one of the sections based on the comparison. 

These and other objectives of the claimed invention v/\l\ no doubt become obvious to 
those of ordinary slcilt In the art after reading the following detailed description of the 
preferred embodiment that is illustrated in the various figures and drawings. 

15 

Brief Description of Drawings 

pig. I illustrates function blocks of a conventional computer. 
Fig. 2 illustrates the computer in Fig.l assigning addresses to each memory 
20 unit. 

Fig. 3 illustrates the computer in Fig.l decoding an address in a 
conventional way. 

Fig*4 illustrates the computer in Fig.l assigning addresses to each memory 
25 unit and related bit modes patterns . 

Fig,5-6 illustrate the control circuit in Fig.l implementing bit medre aaiiem. 
comparison. Fig. 7 illustrates function blocks of the comparison unit of the 
embodiment in Fig. 6. 

9 
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Fig. 8 illustrates the relationship between the memory modules in Fig. I and 
their corresponding addresses. 

Fig. 9 illustrates the assignment of addresses to each mennory unit in 
different allocation of memory module and related bit mod ^ s p^^terns . 
5 Fig. 10 illustrates the control circuit in Fig, I implementing bit HH»t^e pattern 
comparison of Fig*9. 

Fig. i 1 illustrates the assignment of addresses to each memory unit in each 
memory rank and related bit modes patterns ^ 

Fig. 12 illustrates the control circuit in Fig.l implementing bit m<»4& pattern 
10 comparison of Fig.l 1. 

Detailed Description 

Please refer to Fig.4 (also Fig. 1). Fig. 4 illustrates the control circuit 
15 28 of the present invention assigning addresses to each memory unit 34 of 
the memory 16. For convenience of comparison, the memory module 80A to 
80D are assumed to have 2'^25, 2''27, 2'^28, and 2'^26 memory units. 
Respective capacities of the memory are 32 Mbs, 128 Mbs 256 Mbs« and 64 
Mbs. in Fig.4, each memory unit corresponds to a 32-bii address (the 0th is 
20 the Least Significant Bit and the 3l$t bit is Most Significant Bit). 

Because the control circuit28 takes the total memory unit of each 
memory module as one large unit» the corresponding address of first 
memory unit in memory module SOB is the result of address 86D increased 
25 by 1, becoming **0...010..,0" (only the 25th bit is "l^) . Addresses of other 
memory units in the memory module 808 are the values sequentially 
increased from address 88A. They are address 88D, address 88C, and 
address 88D, expressed as "0... 01001 ... 1" (the 0th and the 24th bits are *'r\ 

10 
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?ind the 27th bit is "1") and representing the (2^25+2^27)th memory unit 
counted from address 86A. Simnarly, the address 90A first assigned in 
memory module 80C is the value of address 88D increased by I, becoming 
**0...010iO...O" (only the 2$th and 27ih bits are 'M'*). The assigned 
5 addresses of other memory units in the memory module 80C are the values 
sequentially increased from address 90A. The last memory unit, address 
90F, is increased to the value "OOOUOOl ... 1" (the 0th to the 24th bits, the 
27th and the 28th bits are representing the (2^25+2'^27+2'^28)th 

memory unit counted from address 86A. The first address 92A of the 
10 memory module SOD (the address of the smallest value) is the value of 
address 90F increased by 1 becoming "00011 0 1 0...0" (the 25th, the 27th, 
and the 28th bits are "I"). The address 92D that the last memory unit of 
memory module SOD corresponds to is increased to '^0001 i 101 ... t" (the 0th 
to 24th bits, and the 26th to the 28th bits are *'r*). 

15 

The present Invention in Fig. 4 can define the ending addresses 94A to 
94D by the Hrst and the last addresses of each memory module. The 
addresses smaller than the ending address 94A (that is address 88A) belong 
to memory module 80A. The addresses smaller than the ending address 94B 

20 (that is address 90A) may belong to memory modules 80A, 808. The 
addresses smaller than the ending address 94C (that is address 92A) may 
belong to memory modules 80A to 80C. The ending address 94D can be 
calculated by adding 1 to address 92D. The address smaller than the ending 
address 94D may belong to one memory module of memory modules 80A to 

25 SOD. In other words* each ending address 94A to 94D can respectively 
divide the memory unit of the memory 66 into two sections. For example, 
ending address 94A separates two sections: the memory module 80A and 
memory modules SOB to SOD. If a given address is smaller than the ending 
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address 94A, it belongs to the former section. Otherwise, if the given 
address is not smaller than ending address 94A, it belongs to the latter 
section. Similarly, ending address 94C separates two sections: the memory 
modules 80A to 80C and the memory module If a given address is 

5 smaller than the ending address 94C, it belongs to the memory module 80A, 
SOB, or 80C. Otherwise, it belongs to the memory module 80. 

Observing the divided sections from addresses 94A to 94D, one can 
find that addresses of each section have some common n » odo pattem. For 

10 example, the addresses in the section where all addresses are smaller than 
address 94A increase from address 86A to address 86D. Though the 0th to 
the 24th bits of the above addresses may be "0" or "1", the 25th to the 31st 
bits miisi be "0*\ This characteristic derives one bit mode gtaUQOl 96A. The 
bits marked as ^'X'* in bit «hode pat tern 96A (and the other bit m^e* 

15 patterns in the following) represent an unfixed value ** 1" or "0". As shown 
in bit mode pattern 96A, the 0th to the 24th bits marked as **X" indicate 
that when addresses of memory module 80A increase from address 86A to 
address 86D, the Olh to the 24th bits will change between "0" and " r\ 
However, the 25th to the 31st bits of bit m^de- pattern 96A have a fixed 

20 value "0**. These characteristics are evident by observing addresses 86A to 
86D. In other words, when addresses of the memory module 80A increase 
from address 86A, they will not be carried to the 25th bit (it will not be 
increased to the ending address 94A) . Thus, the bit mode pattern 96 A 
represents the common mode- pattern of the memory module 80A, in which 

25 the 25th to 31st bits are "0". Equivalently speaking, the fixed bits of bit 
m^de^ pattern 96 A are the common parts of the addresses of memory module 
80A. 



12 
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Similarly, the memory modules 80A and SOB will become one section 
after separation by the ending address 94B. All addresses of the memory 
module 80A and 80B are smaller than the ending address 94B. In the 
section of memory modules SOA and 80B» all addresses increasing from 
5 address 86A and Tinally reaching address 88D form an address sequence. 
Observing the address sequence, one can find that the address sequence 
increases from address 86A, first to address S8B ("0...01 r\ the 0th to 
the 26th bits are 'M*'), then to address 88C ("0..,010..,0", only the 27ih bit 
is "I"), and finally to address 88D, When the address sequence increases 

10 from address 86A to address 88B, the Dth to the 26th bits will change 
between "0" and "1", but the 27th to the 3 1st bits maintain fixed value "0", 
as shown in bit modi? pattern 97A. When the address sequence increases 
from address 88C to address 88D, the 0th to the 24th bits of each address 
will change* but the 3lst to the 25th of them are fixed as "0000100", as 

15 shown in bit mod - e pattern 97B, Further, when the addresses in memory 
modules SOA and 80B» where all addresses are smaller than address 88C, 
increase from address 86A to address 88B. the digit ^'l" located in the 27th 
bit of address 88C in fact is the digit "1" located most close to the MSB of 
the ending address 86A. Because the address sequence increases from 

20 address 86A to 88B, it must not be carried to the 27th bit. Thus, in bit mode 
pattern 97A, the 27th to the 31st bits must be *'0". Similarly, when the 
address sequence keeps increasing from address 88C to address 88D^ each 
address must not be carried to the 25th bit. This results in fixed digits from 
the 3 1 St bit to the 24th bit in bit R^iern 97B. In other words, the 

25 addresses smaller than the ending address 94B may match bit nvo^e pattern 
97A (address 86A to 88B) or bit pattern 97B (address 88C to 88D). 

Therefore, addresses belonging to bit «¥£Kie- pattern 97A or bit Hw4e pattern 
97B indicate that they are smaller than the ending address 94B, 
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To conclude the above description, what bit m^4^ pattern an address 
sequence belongs to can be detlned from the bits expressed as "T* in the 
ending address. In the address sequence in which the addresses are smaller 
5 than the ending address each address must not be carried to in the 

25th bit of the ending address 94A> forming bit n»&4e- pattern 96A. in the 
address sequence in which the addresses are smaller than the ending 
address 94B, each address must not be carried to in the 27th bit of the 
ending address 94B, forming bit «»e4e pattern 97B. 

10 

Similarly, in the section where addresses are smaller than the ending 
address 94C (they arc the ail addresses in the memory modules 80A, 80B, 
and 8QC)^ the address sequence increases from address 86A to address 90B 
forming bit m^o^e pattern 98A, increases from address 90C to address 90D 

15 forming bit m^4e^ pattern 98B, and from address 90E to address 90F 
forming bit nfi-eile* pattern 98C. In other words, this is as for three values of 
"I" respectively located in the 28th, 27th, and 25th bits of the ending 
address 94C. The addresses not carried to the 28th bit during increasing 
from address 86A to address 90B belong to bit m^d^ pattern 98A> those not 

20 carried to the 27th bit during increasing from address 90C to address 90D 
belong to bit ffH>^ pattern 98B, and those not carried to the 25th bit during 
increasing from address 90E to address 90F belong to bit ft»o€l^ pattern 98C. 
The addresses matching one of the bit m^d^ patterns 98A, 98B, and 98C 
represent that they are smaller than the ending address 94C. 

25 

According to the same rules above, bit ffi»e4«» patterns 99A to 99D can 
be derived by four hits ^1" located at the 28th, 27th, 26th, 25th bits of the 
ending address 94D, In the address sequence where the addresses are 

14 
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smaiier the ending address 94D, the addresses increasing froin address 86A 
to address 90B and not carried to the 28th bits belong to bit me4e patte rn 
99A. Those increasing from address 90C to address 90D and not carried to 
the 27th bits belong to bit pattern 99B. Those increasing from 

5 address 90E to address 92BC'0001 1 0 1 ... 1 and not carried to the 26th bits 
belong to bit mt>4e pattern 99C, Those increasing from address 92C to 
address 92D and not carried to the 25th bits belong to bit me4e- pattern 99D. 
In summary, each ending address corresponds to one or more bit mod e s * 
patterns (the number of bit modea - patterns is the same as the number of bits 
10 "1" in the ending address). In the present invention, the rules described 
above are used to decode addresses in order to dcTine what memory module 
a given address belongs to. 

Please refer to Fig,5 (and also Fig. 4). Fig. 5 illustrates the control 
15 circuit 28 of the present invention implementing bit mod e pattern 
comparison. The control circuit 28 comprises an access module J 01, a 
mode calculation module 116^ a logic module 100^ and a plurality of 
comparison modules ill A to 11 ID. Each comparison module comprises one 
or more comparison units (such as comparison units 106A, 10 10 to 10 11, 
20 llOA to HOC and lUA to 112D in Fig. 5) and an "Or operation module" 
(such as "Or operation module** I14A to 114C in Fig, 5), To continue the 
example in Fig. 4, Fig. 5 illustrates decoding of the present invention when 
allocation of memory is as shown in Fig. 4 (i.e. capacities of the memory 
modules 80A to SOD is 32Mbs, 128Mbs, 256Mbs, and 64Mbs respectively). 
25 The access module 101 is to receive and store a given address 104 when the 
control circuit 28 assigns different addresses to different memory units of 
the memory 66 after the computer 60 starts. The mode calculation module 
1 1 6 calculates corresponding ending addresses of each memory module and 
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their bit mo^e» patterns . The comparison modules and the logic module 100 
decode rhe given address 104 to determine the memory module the given 
address 104 belongs to. The logic module 100 outputs the decoded result 
102. 

5 

As discussed above* an ending address could correspond to one or more 
bit f¥t»4e^ patterns . If a given address matches one bit «WHite pattern* it 
means the given address is smaller than the ending address (or not larger 
than the largest address of the memory module). If a given address does not 

10 match all bit mod e i» patterns the ending address corresponds to» it means 
the given address is not xSmaller than the ending address. Functions of each 
comparison unit of the control circuit 28 are used to compare the given 
address 104 and each bit mc^d^* pattern . For example^ the comparison unit 
I06A compares the given address 104 and the bit mod^ pattern 96 A that 

15 address 94A corresponds to (see Fig.4). The comparison units 1010 and 
1011 respectively compare the given address 104 and the bit modes 
patterns 97A, 97B that address 94B corresponds to. The comparison units 
llOA and HOC respectively compare the given address 104 and the bit 
modQ3 patterns 98A to 98C that address 94C corresponds to. The 

20 comparison units 112A to 112D respectively compare the given address 104 
and the bit modes patterns 99A to 99D that address 94D corresponds to. 
The comparison module deterttiines if the given address 104 is smaller than 
the ending address 94D and outputs the corresponding results from the "Or 
operation module". 

25 

When comparison units compare the given address 104 and bit me4e4^ 
patterns , the fixed bits of the bit m^ite^^ a^iUcrns and the corresponding bits 
of the given address 104 are compared. If the fixed bits of one bit mode 

16 
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pactern and each corresponding bit of the given address 104 are the same, it 
means the given address 104 matches the bit me4e pattc jii> For example, 
the comparison unit 106A compares the given address J04 and bit mod e 
patter n 96 A. Because bit mo^^ pattern 06A has the fixed bits from the 25th 
5 to the 31st bits, which are all "0", if the 25th to the 31st bits of the given 
address 104 are "0", it means that the given address 104 belongs to bit 
pattern 96A. Then, the comparison unit 106A will send a logic result 
of ''True" to indicate this fact. Otherwise, if one of the 25th to the 31st bits 
of the given address 104 is not **0'', the given address 104 does not belong 

10 to bit m^^e- pattern 96A, and the comparison unit 106A sends a logic result 
of ^False** to indicate that the given address and the bit mi>^ p attern are 
different. Similarly, in the comparison unit llOA, the 28th to the 31st bits 
of bit ffH>4e pattern 98A are *'0". If the 28th to the 31st bits of the given 
address 104 are "0'\ the comparison unit 11 OA will send a logic result of 

15 "True'' to the Or operation unit 114B. Otherwise^ if one of the 28th to the 
3 1st bits of the given address 104 is not "0", the comparison unit llOA 
sends a logic result of "False" to the Or operation unit I14B» indicating 
that the given address and the bit mode pattern are different, tn Fig. 6, 
suppose that address 104 is "0001 001 0...0" (only the 2$th bit and the 28th 

20 bit are "l") . After the address 104 is compared with each bit m€ni» pattern 
in each comparison unit, the results of comparison units 106 A, 1010, and 
1011 are ''False*', **False", and ^'False'\ the results of comparison units 
1 1 OA, 1 lOB, and HOC are "False", "True'\ and *'False'% and the results of 
comparison units 1 12 A to 11 2D are *'FaIse", "True", "False'* and "False". 

25 

If the given address 104 matches one bit mo^e pattern that the ending 
address corresponds to, the given address 104 is smaller than the ending 
address (or not larger than the largest address of some memory module), so 

17 
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the resultii of each comparison unit can be integrated by an "Or" operation 
module. As in Fig. 5, two comparison units lOlO and iOU of comparison 
module 11 IB compare the given address 104 and two bit modoo patterns 
97A and 97B that the ending address 94B corresponds to. The result of the 
5 "Or" operation represents if the given address i04 is smaller than the 
ending address 94B. Similarly, in the comparison unit IIJD, comparison 
units 1 12A to 1 12D respectively compare the given address 104 and four bit 
mod^s- patterns 99A to 99D that the ending address 94D corresponds to. The 
results of the Or operation unit IMC represent if the given address 104 is 

10 smaller than the ending address 94D. Of course, the ending address 94A 
only corresponds to bit me4e pattern 96A. The results of comparison unit 
I06A and of comparison module II I A directly show if the given address 
104 is smaller than the ending address 94A. Taking the given address 104 
**00010010,..0" in Fig, 5 as an example, the result "False" of comparison 

15 unit I06A means the given address 104 is not smaller than the given 
address 94A. In the comparison module 11 IB, after the '*Or" operation for 
two ''False'' results of both comparison units lOJO and 101 K the Or 
operation module stiti outputs ^False'' meaning that the given address 104 
is not smaller than the ending address 94B. In the comparison module lllC, 

20 three results, **False", **True'\ and "False", of the comparison units 11 OA to 
HOC are Or operated by the Or operation module M4B, and the Or 
operation module 114B outputs ''True", meaning that the given address 104 
matches bit me4e pattern 98B that the ending address 94C corresponds to. 
Similarly, four results, *'False**, "Truc*\ "False'% and "False" of comparison 

25 units 112A to U2D are Or operated by the Or operation module 114C, and 
the Or operation module 1140 outputs "True", meaning thai the given- 
address 104 is smaller than the ending address 94D, According to the 
outputs of the Or operation modules lllA to HID, the logic module 100 
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can easily determine the memory module the given address 104 belongs to 
and generate the decoded result 102. In addition^ since the given address 
104 is not smaller than the ending addresses 94A and 94B but smaller than 
the ending addresses 94C and 94 D, the given address 104 is determined to 
5 belong to memory module 80C. 

The flow of address decoding in the present invention is described 
below. After the computer 10 starts (see Fig. I), the control circuit 28 Gcans 
each memory module in the memory 16 to get the total memory units of 

10 each memory module^ and assigns different addresses to different memory 
units. After assigning addresses^ the mode calculation module il6 
determines the ending addresses that each memory module (or memory 
ranks ) corresponds to. Each ending address derives each corresponding bit 
mi»dk» pattern for comparison units. During operation of the computer 10, 

15 when the CPU 12 (or other circuits) accesses memory unit of a given 
address, control circuit 28 decodes addresses according to the operated 
results of each comparison unit» with the Or operation module and logic 
module 100 determining the memory module (or memory ranks) that the 
given address belongs to. In the present invention, the mode calculation 

20 module 116, each comparison module, comparison units> the Or operation 
module, and the logic module 100 of the control circuit 28 can be 
implemented by hardware circuits or software codes executed by 
microprocessors. Of course, functions of different modules can be 
implemented by different means. For example^ functions of the mode 

25 calculation module 116 can be implemented by the control circuit 28 
executing some section of codes in the BIOS system 24 when the computer 
10 starts. .Each comparison unit can be implemented by hardware circuits. 



19 
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Because the present invention decodes addresses by comparing them 
with bit modoo patterns , the procedure is fast and efficient. Because 
addresses and each comparison unit are compared by the bits of fixed 
values in bit mod e s pattexDS and the corresponding bits in the given address 
5 104, these bits can be compared in parallel, with compared results 
outputted quickly. For example, in Fig. 5 the comparison unit 106A 
simultaneously checks if the 25th to 31st bits of the given address 104 are 
**0'\ performs a comparison operation between them, and outputs compared 
results. By the time when each comparison unit simultaneously completes 

.10 the comparison procedure to get the first compared results, the first results 
**And" operated obtaining the second compared results and the Or operation 
units in the comparison modules performing the "Or** operation on the 
second compared results to determine if the given address is smaller than 
an ending address is about the time of comparison of one unit, increased by 

15 the time of an **And" operation and increased by the lime of an "Or** 
operation by a comparison module. The three operations mentioned above 
are quite simple and can be implemented by a single logic gate, so the 
present invention is able to complete the total operation of a comparison 
module very quickly. 

20 In comparison, the prior art uses subtraction to decode addresses, and 

when each bit is undergoing addition, it needs to wait for carrying bits, so 
the consumed time is a total of addition time of all bits. Therefore^ the 
present invention can decode addresses faster and more efficiently. 

25 In fact, the bit mo4ea patterns of the present invention can be further 

simplified. As for this case, please refer to Fig. 6 (also Fig. 5). Fig. 6, the 
same with Fig.5» illustrates function blocks in which the control circuit 28 
of the present invention decodes addresses. The devices and blocks with 

20 
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the same labels in Fig. 5 and Fig. 6 have the same functions. The difference 
between Fig. 6 and Fig, 5 is that in Fig. 6 bit m<yd^s^ patterns of each 
comparison unit are further simplified. For example, in the bit modog 
pat^^rp^ 97A and 97B generated by address 94B.» the comparison unit 101 1 
5 need not determine if the 27th bit of address I 04 is in other words, 

although in Fig. 5 the comparison unit 1011 has to cornpare the 25th to 3Jst 
of the given address 104 and determine if they are "O0O0I O0'\ in Fig.6 the 
comparison unit iOl I only has to determine if the 25th bit» the 26th, and 
the 28th to 31$t bits are ^*0^\ The reason for such simplification is that the 
10 comparison unit I 010 has checked if the 27th bit of given address 104 is 
"^0*^, and since the compared results of comparison units 10 10 and 1011 will 
further undergo an "^Or"" operation by the Or operation module^ the 
comparison unit 1011 need not check the 27th bit. Please consider the 
following Boolean equations: 
15 A*B+A*B'*C 

='A*B*(1+CKA*B'*C 

-A*Bi'A*B*C+A*B'*C 

'^A»B-HA*(B+B*)*C 

«A*B+A*C 

20 where A, B and C are three Boolean variables- B* represents the conjugate 
of B, represents an **And" operation, represents an ^Or-' operation^ 
and represents "True"* In the aboVc equations, the variable A 

represents if the 28th to 31st bits of the given address 104 are *'0" (A is 
True If they are all *'0", otherwise A is False). The variable B represents if 

25 the 27th bit of the given address 104 is "0" (B is True if it is *'0"). in Fig-5, 
the result of comparison between the given address 104 and bit mo d o 
pattern 97A by the comparison unit 1010 is A*B. The variable C represents 
if the 25th and the 26th bits of the given address 104 are "0" (C is True if 

21 
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they are all "0''). Therefore^ the result of comparison between the given 
address 104 and bit mode pattern 97B by the comparison unit 101 1 is 
expressed by A'^B'^C. (Because B represents if the 27th bit of the given 
address 104 is "0", B' represents if the 27th bit of the given address 1.04 is 
5 In the comparison module IIIB, results of the comparison units 1010 

and 1011 after operation of the Or operation module ll4Acan be expressed 
by "A*B+A*B'*C". From the above equation, **A*B+A*B'*C" can be 
simplified to "A*B+A*C'\ That is^ though in Fig-6 the comparison unit 
1011 does not check the 27th bit of the given address 104» the final result 
10 will be the same as the result of the Or operation module 1 14A in Fig. 5. 

In each bit m^4e- pattern corresponding to the same ending address, the 
bit 'M" in some bit mode pattern must be carried by the bit "0" in another 
bit nFH>4e- pattern . Thus, the bit '*r* in each bit mod e pattern must not be 
checked during the simplification procedure. In each bit ffH>4«> pattern 
corresponding to the same ending address, the bit '^M*^ in some bit 
pattern must be bit "0" in another bit tfte<le pattern . For example, as shown 
in Fig. 4, in three bit m^d-ed- patterns 98A to 98C corresponding to the 
ending address 94C, because the 27th bit of bit med<» pattern 98A increased 
by 1 Is carried to the 28th bit of bit mode pattern 98B (address 90B is 
increased to address 90C), the 28th bit of bit medt» pattern 98 A must be "0". 
In implementing the present invention, since in the same comparison 
module 1 1 1 C comparison unit 1 lOA has checked if the 28th bit of the given 
address 104 is "0" or not, comparison units II OB and HOC can neglect 
checking the 28th bit of the given address 104. As shown in Fig. 6, similarly* 
the 27ih bit 'M" of bit ftt-e4» pattern 98C is obtained from the 27th bit "0" of 
bit mode pattern 98B when address sequence increases from 90D to 90E^ 
As shown in Fig. 6. each comparison unit need nor check the specific bit of 

22 
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the given address after simplification of the present invention. 

Please refer to Fig. 7 (also Fig, 6). Fig. 7 illustrates function blocks of 
the comparison unit U2C and li2D in Fig. 6. In the embodiment of Fjg*7> 
5 each comparison unit comprises a plurality of "Nand*^ gates (Fig. 7 shows 
"Nand" gates 1 110 to iiSH and ]20A to 120H as representative) and an 
"And*' gate (Comparison units l!2C and 112d in Fig. 7 have "And" gates 
122 and 124 respectively). Each "Nand" gate is for "Nand" operation of 
one bit of the given address 1 04 and one corresponding bit of a mask (i29C 

10 or 129D). The ''And" gates are used for "And'' operation of the output of 
each "Nand'* gate to obtain comparison result of the comparison unit. First, 
from Fig. 6, after the present invention is simplified, each comparison unit 
has only to check if some specific bits of the given address 104 arc ^^0*\ 
The masks used by each comparison unit of the present invention will mark 

15 these specific bits. For example* comparison unit 122D in Fig. 6 is to 
compare the given address 104 and bit me^e^ pattern 99D. Suppose 
comparison unit 122D in Fig. 6 checks if the 25th and 29th to 31st bits are 
''0". Therefore, in Fig. 7, the 25th and the 29tb to the 31st bits of mask 
129D of comparison unit il2D are all "r\ Other bits that do not need 

20 comparing with other bits are represented by **0" in mask 129D. Thus, 
comparison unit only performs a "Nand** operation between each bit in the 
corresponding mask and each corresponding bit of the given address 104. 
The bits that need not be checked in the given address 104 will be masked 
by the mask. Further taking comparison unit 112C as example^ the 

25 comparison unit 112C is to check the 26th and the 29th to the 31st bits of 
address 104 (Please refer to bit n»0€^ pattern 99C of Fig. 5). Therefore, bits 
of"]" of the 26th and the 29th to the 3 1 st bits in the corresponding mask 
129C of comparison unit I12C are marked to be checked. Bits of "0" of the 

23 
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Other bits in mask J29C mean that their corresponding bits in the given 
address 104 need not be checked. In addition, to check if some bit is *'0** is 
only to do and "Inversion'' operation for the bit. If the bit is ''O**, the 
inversion of the bit becoming "1" (True) can mean the bit is really '*0". 

5 

When performing the "And** operation in applying masks and the 
"^Inversion" operation in checking bits, each comparison unit can check the 
given address 104 and bit mede aattfim. with "Nand*' gales. For example, as 
shown in Fig. 7, the "Nand*" gates 1 110 to II8H in the comparison unit 

10 U2D are used to perform a "Nand** operation on the 31st to the 24th bits of 
the given address 104 and the 3isi to 24th bits of the mask 129D. For 
**Nand" gates 118D, 11 8E, and 11 8F, because the 26th to 28th bits of the 
mask 129D are '^0'% the results of **Nand*' gates 118D to 11 8F arc ''True'' 
regardless of the 28th to 26th bits of the given address 104. In other words, 

15 the 26th to 28th bits of mask 129 masks the 26th to 28th bits of the given 
address 104 so that comparison unit 1120 wilt not check these bits. In 
contrast, for **Nand" gates J 1 10 to 118C and 11 SO, the 31st to the 29th bits 
and the 25th bit in mask 129D are "J", and outputs of these "Nand" gates 
are decided by the 31st to the 29th bits and the 25th bit of the given address 

20 104. In other words, the comparison module 112D will in reality affect the 
output of comparison unit il2D. To follow the example of Fig. 6, Fig, 7 
supposes that the given address 104 be ^0001 OOi 0...0'' (only the 25th and 
the 28th bits arc 'T') . In the example, the 31st to the 29th bits in the given 
address 104 are "0'\ resulting in outputs of "^Nand" gates 1110 to IISC 

25 being **True". However, because the 25th bit of the given address 104 is *'r\ 
the output of ''TSand" gate is "False" and also the output of *'And*' gate 122 
is **False*\ The output "False" of the *'And" gale means that the comparison 
unit 1 12D determines that the given address 104 does not match bit moda 

24 
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pattern 99D. 

In contrast, in the comparison unit 112C\ because the 3 1st to the 29th 
bits and the 26th bit of mask 129C are "1", and the 31st to the 29th bits and 
5 the 26th bit of the given address are "O*", outputs of "Nand" gates 120A to 
120C and 120F arc 'True". The other "Nand^' gates will output '^True" due 
to the value "0" of the mask 129C, making the final output of the "And'* 
gate 124 be '*Truc'\ The result **True" of the '*And** gate. 124 represents that 
the given address 104 matches bit m&d^ pattern 99C that comparison unit 

10 112C in Fig. 6 corresponds to. Of course, the comparison unit of Fig. 7 is 
only one possible embodiment. For example, functions of "Nand" gates and 
**And" gate of Fig. 7 can be implemented by hardware circuits or by 
software codes. The main purpose of Fig. 7 is to show the process of fast 
comparison of bit m^de pattern in the present invention. Because each bit 

15 can be checked in parallel, the results of comparison of bit n^ed^ pattern 
can be obtained in a short time. If Fig. 7 is implemented by logic gates, no 
matter how many bits of"!** one comparison unit has, each comparison will 
output in two gate delay periods. In addition, as mentioned above, the mode 
calculation module 116 in the control circuit 28 will calculate the bit trKK^^ 

20 pattern that each comparison unit corresponds to when the computer is 
starting. However* the mode calculation module 116 can also directly 
calculate masks that each comparison unit corresponds to and implement 
functions of comparison units in Fig»7. 

25 From the above discussion on Fig.4A to Fig. 7, either the bit m^e 

pattern of Fig. 5 or the simplified bit m&4e^ pattern of Fig. 7 can be derived 
by the ending address of Fig. 4. Clearly speaking, the bit jaMlcrn or 

the simplified bit m^>d^ pattern is derived by bits "1" of the ending address. 



25 
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Please refer to Fig, 8. Fig. 8 illustrates the derivation of each ending address. 
As shown in Fig. 8, in each ending address 130A to 130D» the smallest 
ending address 130A equals a binary vahie of capacity of the memory 
module 80A. This means that each address belonging to the memory 
5 module 80A is smaller than the ending address 1.30A. The ending address 
130B equals the total capacity of memory modules 80A and SOB, This 
represents that the addresses each memory unit of these two memory 
modules correspond to are smaller than the ending address 1308. Similarly, 
the largest ending address 130D equals the total capacity of memory 
10 modules 80A to 80D. 



In current digital technology* capacity of each memory module is by 
powers of 2. The memory capacity expressed in the binary system is by bits 
of "T' and bits of "0**. In the ending address formed by accumulation of 

15 different capacities of different memory modules, the number and position 
of bits "1" in each ending address will be changed- In the ending address 
130 A, because capacity of only one memory module is accumulated, there 
is only one bit of in the ending address 130A. In the ending address 
130B, the capacity of memory modules 80A and SOB are accumulated, so 

20 there are one or two bits in the ending address 130B that are 'T*. For 
example, in the example of Fig. 4, because memory modules 80A and SOB 
have capacity of 32 million (2^^2.5) and 128 million (2-^27) bits, there are 
two bits of "l*", the 25th bit and the 27th bit respectively, in the ending 
address 94B, Thus, the ending address 94B has two corresponding bit 

25 mode ^ patterns . If the memory modules 80A and SOB in Fig. 8 have the 
same memory capacity and the capacity is in the form of 2^N, there is only 
one bit of"]" in the ending address 130B, corresponding to a single bit 
mode pattern . Similarly, the ending address i30C accumulates capacity of 
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the memory module 80A to 80C, so there are one to three bits "1" in the 
ending address I30C. The ending address 130D may have one to four bits 
of "I", so there are one to four bits in the bit mede pattern that address 
130D corresponds to. Of course, in some special case, some ending 
5 addresses have no bits of"!". This will be the case, for example, if a user 
establishes three memory modules in the computer 60 that can be set up for 
four memory modules. Equivalently, the capacity of one memory module is 
"0** in four memory modules. The situation in which some ending addresses 
have no bits of "^P" does not affect the discussion of implementation of the 
10 present invention. 

From the above discussion, when the capacity of each memory module 
SOA to SOD has a specific relation, each ending address may have only one 
bit of "'V* and correspond to one bit med«^ pattern.. As for this case, please 
15 refer to Fig. 9 and Fig. 10. Fig. 9 illustrates the assignment of addresses to 
each memory unit In different allocations of memory modules and tt^e- the 
related bit modoa patterns . 

Fig. 10 illustrates control circuit 28 implementing functions of address 
20 decoding in the case of Fig.9 in the present invention. For convenience, 
devices and blocks marked in the same way in Fig. 10 and Fig. 6 have the 
same functions and operation. In the examples of Fig.9 and Fig. JO, the 
memory modules 80A to SOD have memory capacities of 64 Mbs, 64 Mbs, 
128 Mbs, and 256 Mbs, respectively. The memory units in each memory 
25 module will be assigned to the increased addresses^ and the address 
sequence of each memory unit increases from address 132A to addresses 
I32B, 132C, 132D, and finally to address 132E, defining the ending 
addresses 134A. to 134D. As shown in Fig.9, the related property of the 

27 
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memory capacity of each memory module makes ending addresses l34Ato 
I34D one bit of 'T* in them. Because memory modules 80A and 80B have 
the same memory capacity xind because the total capacity of two memory 
modules are by power of 2, there is only one bit of "T' in the ending 
5 address I34B. Similarly, the total capacity of memory modules 80A to 80C 
Is 256 Mbs. also a power of 2, making ending address 134C have only one 
bit The 512 Mbs Memory capacity of memory modules 80A to SOD 
results in the address I34D having only one bit of"!". Since each ending 
address I34A to 134D has only one bit of "1", the bit mode gattern which 

10 each ending address corresponds to is only one, as bit m^^i»» pa^t^rns 136A 
to I36D marked in Fig. 9. As shown in Fig. 10, under allocation of the 
memory module in Fig. 9, if comparison modules lllA to lllD in the 
control circuit 28 respectively implement functions of comparison units 
1310 to 138D, and the given address 104 stored in access module 101 are 

15 compared with bit mode* pattern s 136A to 136D. the logic module 100 
generates corresponding decoded result 102 according to output of each 
comparison module. Fig. 10 supposes that the given address 104 is the same 
as that of Fig.5. This address represents correspondingly the 
(2^28+2^25+l)th memory unit in the memory 66. Prom Fig. 10, the given 

20 address 104 does not match bit pj^ tterns 136A to I36C, and only 

matches bit m^><le fiaJ tern 136D, meaning that the given address belongs to 
memory module SOD in the allocation of the memory module in Fig. 9. 

Although the previous examples of Fig. 4 to Fig. 10 discussed how the 
25 present invention determines the memory module a given address belongs 
to, the concepts of the present invention can be used to determine the 
memory rank a given address belongs to. The current memory module has 
cwD memory ranks. For example, in Double Inline Memory Module (DIMM) 
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chips, memory units are distributed in two memory ranks. When assigned 
addresses, memory units of the same memory rank correspond to the 
increased addresses. Thus^ each memory rank can define corresponding 
ending addresses. To apply the method of the present invention, 
5 corresponding bit mod e o patterns are calculated by the ending addresses, 
and addresses are decoded by bit tne^e pattern comparison to determine 
which memory rank the given address belongs to. As for this situation, 
please refer to Fig. 11. Fig. 1 1 illustrates address assigning, ending 
addresses and bit me4e pattern in the above case of the present invention. 

10 In Fig. 11, suppose the capacities of each memory module 80A to SOD are 
32 Mbs, 128 Mbs, 256 Mbs, and 64 Mbs (as in Fig, 4). The memory units of 
each memory module arc distributed in two ranks of each memory module. 
For example, the memory module 80A has a total memory capacity of 32 
Mbs (2'^25), so each memory rank has a memory capacity of 16 Mbs. When 

15 addresses are assigned in the beginning, 2^24 sequentially increased 
addresses are assigned to the memory units of the same memory rank first, 
and next, 2'^24 addresses are assigned to memory units of the other memory 
rank. As shown in Fig.l 1, in the memory module 80A, 2^24 addresses from 
address I40A to address 140B will be assigned to 16 Mbs of the same 

20 memory rank (such as the memory rank corresponding to control signal 
CSO in Fig. 4) . Each memory unit of the other memory rank in the memory 
module 80A (such as the memory rank corresponding to control signal CSI) 
corresponds to 2^24 addresses from address 140C to address 140D. 
Similarly, in the memory module 80Q whose total memory capacity is 128 

25 Mbs, 2^26 addresses from address 140E to address MOP are assigned to 64 
Mbs of one memory rank (such as the memory rank corresponding to 
control signal CS2). In addition, 2^26 addresses from address 1400 to 
address I40H are assigned to 64 Mbs of the other memory rank (such as the 

20 
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meinory rank corresponding to control signal CS3) The remaining 
asstgnments are similar. 

After addresses are designed above, each memory rank defines aii 
5 ending address, and each ending address has its corresponding bit me^fe 
pattern. Ending addresses 141 to 148 of Fig, 12 respectively correspond to 
each memory rank of the memory module. For example^ if a given address 
is not smaller than the ending address 142 but smaller than the ending 
address 143, the given address must belong to one memory rank of memory 

10 module SOB. If a given address is not smaller than the ending address 143 
but smaller than the ending address 144, the given address belongs to the 
second memory rank of memory module SOB. According to the method of 
the present invention, the corresponding bit modes aattj£Xil& can be derived 
by each ending address 141 to 148, For example, bit tnodoq patterns 151 A 

15 and 152A of Fig. 11 correspond to ending addresses 141 and 142, Similarly, 
the address smaller than ending address 143 must match bit modea patterns 
153 A or 153B, Ending addresses 144 and 145 respectively correspond to bit 
m-e4e» patterns 154A, 154B and 155A, 155B. As mentioned before, three 
bits of of ending address 1 46 indicate three bit wv^4es- patterns 1 56A to 

20 156C. The address smaller than ending address 147 will match one of the 
bit m^4^ patterns 157 A, 157B, or 157C. Finally, four bits of"!" of ending 
address 148 represent that they correspond to four bit m€^4fra- patterns 1510 
to 15RD. Please notice that the bit m^de» fi^^tepj^ of Fig. II are simplified, 
like the example of Fig. 6, As mentioned above, if a given address matches 

25 one bit m&^e- pattern that an ending address corresponds to, the given 
address is smaller than the ending address. Checking if the given address 
matches each bit mod^ pattern that each ending address corresponds to can 
determine the memory rank that the given address belongs to. 

30 
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Please refer to Fig. 12. Fig. 12 illustrates the control circuit 28 
implementing address decoding according to each bit mode pattern of 
Fig. II* The control circuit 28 will assign addresses to each memory unit 
5 when the computer is started, and mode calculation module 116 can 
calculate the bit nvcKte pattern that an ending address corresponds to. 
Access module 101 Is to store the given address 104. Each comparison 
module 161 to 168 in control circuit 28 respectively determines if the given 
address 104 is smaller than the ending addresses 141 to 148 that each 

10 memory rank corresponds to (Please refer to Fig. 11). Each comparison unit 
comprises comparison unit 170» and each comparison unit is to check if the 
given address 104 matches one bit mo<l^ pattern . For example^ the 
comparison unit 168 comprises four comparison units 170» which check if 
the given address 104 matches four corresponding bit mod^ patterns 1510 

15 to 158D of ending addresses 148. Results of these four comparison units 
will undergo an "Or" operation by an "Or** operation module 160 so that if 
the given address 104 matches one of bit mod e a patterns 1510 to I58D. the 
comparison module 168 will determine that the given address is smaller 
than ending address 148. In addition, because the comparison module 142 

20 that determines if the given address 104 is smaller than ending address 142 
only corresponds to one bit Bi»^4e pattern 152 A, the comparison module 162 
only needs a comparison unit 170, without an "Or" operation module. Like 
the example in Fig. 6. Fig-12 supposes that the given address 104 is 
"0010010. ..0''. In this example, outputs of comparison module 161 to 168 

25 are "False^\ "False'% "False", 'Talse^\ "Fal5c'\ **True'\ and •^Truc'\ 
meaning that the given address 104 is not smaller than ending addresses 
141 to 145 but smaller than ending address 146 to 148. According to 
outputs of each comparison module 161 to 168 described above, the logic 
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module 100 can determine that the given address 104 belongs to the second 
memory rank of the itiemory module 80C. In fact, the given address 104 
**0010010...0" is the first address of the second memory rank of the 
memory module 80C, as shown in Fig. I I . 

5 

In address-decoding technology of the prior art» a given address and 
each ending address are subtracted to determine which is larger and to 
determine what memory module (or memory rank) the given address 
belongs to so as to complete address decoding. However, when a given 

10 address and an ending address undergo binary subtraction, each bit has to 
wait for the previous carry bit so that a complete subtraction of a given 
address and an ending address must proceed one bit by one bit sequentially. 
Therefore^ the total time required is the accumulation of operation time for 
each bit. Address decoding in the prior art takes longer time and is less 

15 efficient, in comparison, the present invention decodes addresses by 
comparing each bit mede pattern with a given address. Because the number 
of fixed bits in a bit m^4^ pattern is the same as their corresponding bits of 
a given address no matter how many bits are compared, the time that the 
present invention procedure for many bits takes is the same as the time for 

20 one bit. Therefore, the present invention can decode addresses fast and 
increase the efficiency of memory access of a computer system. The 
present invention can be implemented both by hardware and software, in 
addition, in some assignments of addresses, memory units are assigned by 
decreasing addresses^ such as "lK..lir% "11. ..110", "U-.-lOP'. The 

25 present invention can also be applied to this case. 

Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made while retaining 

32 
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the teachings of the invention. Accordingly, the above disclosure should be 
construed as limited only by the metes and bounds of the appended claims. 
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Abstract 



An address decoding method and related apparatus for deciding which 
section of a memory device a given address belongs. The memory device 
5 has a plurality of sections, each section has a plurality of memory units, 
and each memory unit has a unique address. The method includes; 
comparing some speciric bits of the given address with predetermined 
values for deciding which section the given address belongs. 

JO 
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